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ABSTRACT 



A system for physical emulation of electronic circuits or 
systems includes a data entry workstation where a user may 
input data representing the circuit or system configuration. 
This data is converted to a form suitable for programming an 
array of programmable gate elements provided with a richly 
interconnected architecture. Provision is made for externally 
connecting VLSI devices or other portions of a user's circuit 
or system. A network or internal probing interconnections is 
made available by utilization of unused circuit paths in the 
programmable gate arrays. 
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HARDWARE LOGIC EMULATION SYSTEM 
CAPABLE OF PROBING INTERNAL NODES 
IN A CIRCUIT DESIGN UNDERGOING 
EMULATION 

This is a continuation of co-pending application Ser. No. 
08/273,513 filed on Jul. 11, 1994, which is a continuation of 
application Ser. No. 08/171348 filed on Dec. 21, 1993, now 
U.S. Pat No. 5329,470, which is a continuation of appli- 
cation Ser. No. 08/071,033 filed on May 28, 1993, now 
abandoned, which is a continuation of application Ser. No. 
07/824341 filed on Jan. 23, 1992, now abandoned, which is 
a continuation of application Set. No. 07/279,477 filed on 
Dec. 2, 1988, now U.S. Pat No. 5,109353. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to electronic hardware sys- 
tems. More particularly, the present invention relates to 
apparatus for emulation of electronic hardware systems. 

2. The Prior Art 

As electronic components and electronic systems have 
become more complex, the design of these components and 
systems has become a more time consuming and demanding 
task. Recently software simulation of electronic components 
and systems has become an important tool for designers. 
Simulation of a design is the execution of an algorithm that 
models the behavior of the actual design. Simulation pro- 
vides the ability to analyze and verify a design without 
actually constructing the design and has many benefits in the 
design process. However, simulation suffers from three 
major limitations: the speed of the simulation, the need for 
simulation models, and the inability to actually connect a 
simulation of one part of a design to an actual physical 
implementation of another part of the design. 

Simulation accelerators have come to be used to address 
the problems of the execution speed of simulation. A simu- 
lation accelerator uses special purpose hardware to execute 
simulation algorithms in order to achieve higher speeds than 
can be achieved using general purpose computers. None the 
less, simulation accelerators still execute an algorithm that 
models the actual design and consequently remain substan- 
tially slower than a real hardware implementation. Accel- 
erators do not in any way obviate the need for software 
models of all devices to be simulated 

Physical modeling systems such as the Valid Real Chip or 
Daisy PMX address the problem of the lack of availability 
of software models for complex standard parts. They also 
address to some degree the speed of execution of complex 
software models. Physical modelers are used in conjunction 
with software simulators. The modeling engine and an actual 
part plugged into it are used in lieu of a model of that part 
and are connected to a simulator which can then use the 
actual responses of the part in lieu of a simulation model of 
the part The primary innovations in the arena of physical 
modeling have been associated with this connection between 
the modeler and the simulator. 

Similar design and verification problems that arise with 
the use of standard microprocessors have been addressed 
through the use of microprocessor in-circuit emulators sup- 
plied by a number of companies. A microprocessor in-circuit 
emulator uses an actual microprocessor, or a specially 
modified version of the standard microprocessor, combined 
with special purpose instrumentation logic to make the job 
of debugging a design easier. A microprocessor in-circuit 
emulator includes a cable which can be plugged into a 
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system in lieu of the actual microprocessor so that the actual 
system can be run at or near real time during debugging. 

While all of these techniques provide advantages in the 
design and verification process, none satisfy all of the needs 
5 for designing and debugging including: near real time opera- 
tion for non-standard parts, in-circuit emulation for other 
than standard parts, and freedom from the need for software 
models for all devices. 

10 BRIEF DESCRIPTION OF THE INVENTION 

An apparatus is disclosed and claimed which aids in the 
development of integrated circuit and system design by 
quickly and automatically generating a hardware prototype 
of the integrated circuit or system to be designed from the 

15 user's schematics or net list. The prototype is electrically 
reconfigurable and may be modified to represent an indefi- 
nite number of designs with little or no manual wiring 
changes or device replacement The prototype runs at real 
time or close to real time speed and may be plugged directly 

20 into a larger system. VLSI chips or ASIC devices may be 
plugged into the prototype and run as part as the emulated 
design. 

The apparatus of the present invention includes an emu- 
lation array, which is an array of an electrically program- 

25 mable gate arrays used to implement the necessary logic 
functions and connect them together into a complete design. 
The gate arrays provide both logic implementation and 
signal routing between fixed printed circuit board traces. 
Few or no manual steps such as wire wrapping, or replace- 

30 ment of PALs are required to modify the design. 

External cables along with a series of adaptor plugs allow 
the programmable breadboard to be connected directly to an 
existing system or printed circuit board. The apparatus of the 
present invention replaces a chip or board as a part of a 

35 larger system. Additional debugger hardware is included to 
allow internal nodes of the design to be probed and the 
resulting wave forms displayed without requiring the user to 
manually move wires. Internal nodes may also be stimu- 
lated. 

40 A user supplied netlist or schematic is converted into a 
correct configuration file for use by the apparatus. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. la is a block diagram of a presentiy-preferred 

45 embodiment of apparatus of the present invention. 

FIG. V> is a block diagram of a programmable gate array 
used in the presently preferred embodiment, shown sur- 
rounded by eight of its immediate neighbors in the array 
matrix, illustrating I/O pin interconnections. 

FIG. lc is a block diagram showing the interconnections 
between programmable gate arrays and probe program- 
mable gate arrays in a presently-preferred embodiment of 
the present invention. 

55 FIG. 2 is a block diagram of a portion of the emulation 
array matrix of a presently-preferred embodiment showing 
four programmable gate arrays and showing how an exem- 
plary circuit may be connected using those programmable 
gate array chips. 

50 FIG. 3 is a block diagram of a portion of the emulation 
array showing physical device emulation and provision for 
connecting external VLSI devices to the apparatus. 

FIG. 4 is a block diagram of a portion of the emulation 
array showing elements used for memory device emulation. 

65 FIG. 5 is a block diagram of the interface portion of the 
present apparatus which connects the apparatus of the 
present invention to the user's system. 
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FIG. 6 is a block diagram of logic analyzer and pattern I/O pins on each gate array l&c are wired to a backplane and 

generator for use with the present invention. are used for inclusion of VLSI devices in the emulated 

FIG. 7 is a block diagram of an example of the use of the circuit These same I/O pins may be connected, fourteen 

probing logic of the present invention. each, to corresponding programmable gate arrays (i.e., those 

FIG. 8 is a block diagram of the contents of configuration 5 iQ c^P 01 ^ positions) on the circuit boards immedi- 

unit 14 of FIG. la. ate ^ v aD °ve &tL & below the board containing programmable 

CTr fl . « \. - ^ . , gate array l&x. These are denoted by the up and down arrows 

JSnf If ■% ****** PKftHrfw*™ indicating fourteen Hnes, reference numerals 19a and 19fc. 

for loading information into the programmable gate arrays. Ten yQ pins Qn ^ gate m&y 1$ „ de<iicated to the 

FIG. 10 is a diagram of the software routines which may 10 input/output lines of the emulated system, (not shown in 

be utilized in a presently-preferred embodiment FIG. lb) and nine I/O pins are used for probing internal 

FIGS, lla-e are flow diagrams of software routines for nodes (not shown in HG. lb). 
accomplishing system partitioning of circuit elements Th e remaining ninety-six I/O pins on each gate array 18 
according to a presently-preferred embodiment of the ^ u$e & to interconnect to input/output pins on other pro- 
present invention, is grammable gate arrays in the matrix. In a presently-preferred 
DETAILED DESCRIPTION OF A PREFERRED embodiment, eighteen I/O pins (reference numerals 19c-f) 
EMBODIMENT arMXJ are connected to each adjacent programmable gate array. 

Four I/O pins are connected to a global four bit bus con- 

A preferred embodiment of the apparatus of the present necting all gate arrays, four I/O pins are connected one each 

invention is depicted in FIG. la. Emulation apparatus 10 20 to the gate arrays in the corners of the matrix (reference 

includes a data entry workstation 12, at which a user enters numerals 19g-j) and four I/O pins in each horizontal and 

information describing the electronic circuit or system vertical direction (reference numerals 19k-n) leapfrog; ie., 

which it is desired to emulate. Configuration information are connected to the chip once removed, 

created by the data entry work station 12 is passed to To increase the richness of the interconnect possibilities 

configuration unit 14. Configuration unit 14 contains the 25 of me emulation array of me present invention, the interchip 

circuitry necessary to accomplish the programming of the connections are "wrapped around** the ends of the matrix, 

programmable gate arrays which are contained within emu- This means that, for instance, I/O pins of the programmable 

lation array 16. gatc cnip i n fig. la are connected to the I/O pins 

The heart of the system of the present invention is on the programmable gate array chip 18c, I/O pins on the 

emulation array 16. Emulation array 16 includes a plurality 30 programmable gate array 18a* arc connected to I/O pins on 

of programmable gate array devices 18. The programmable the programmable gate array chip 18/, and I/O pins on the 

gate array devices 18 are arranged in a matrix. For iliustra- programmable gate array chip 18g are connected to I/O pins 

rive purposes only, emulation array 16 of FIG. 1 is shown as on the programmable gate array chip 18/. 

a 3x3 matrix containing 9 total gate arrays, denoted by likewise, I/O pins on the programmable gate array chip 

reference numerals 18a-18/. Those of ordinary skill in the \Sa f are connected to I/O pins on the programmable gate 

art will readily recognize that the 3x3 array depicted in FIG. array chip lSg, I/O pins on the programmable gate array 

1 is for illustration only and that, in an actual embodiment, chip 18fc are connected to I/O pins on the programmable gate 

the size of emulation array 16 is limited only by simple array chip 18A, and I/O pins on the programmable gate array 

design choice. ^ chipl8careo)nnectedtoI/OpinsonmepTogiarnmablegate 

In an actual implementation, emulation array 16 may be array chip 18/. 
a three dimensional array and, in a presently preferred in a preferred embodiment of the system of the present 
embodiment, consists of a plurality of circuit boards each invention, the emulation array 16 is a three dimensional 
containing a matrix of individual programmable gate array array, and is composed of a plurality of cards each contain- 
integrated circuit devices 18. In a presently preferred 45 i ng a 6x6 matrix. The intercard technique is extended in the 
embodiment, each card contains a 6x6 matrix of program- vertical third dimension such that I/O pins on the program- 
mable gate arrays 18. In the presently-preferred raable gate arrays on one level of the matrix on a given card 
embodiment, an additional row of 6 programmable gate have connections to I/O pins on the corresponding program- 
arrays exists on each card for use in test probing. niable gate arrays on the cards immediately above and 

In a presently preferred embodiment, programmable gate 50 below. In addition, connections from the arrays on the top 
array integrated circuit devices 18 may be XC3090 inte- card are wrapped around to corresponding arrays on the 
grated circuits manufactured by Xilinx Corporation of San bottom card. In mis manner, the richest possibility of inter- 
Jose, Calif. These integrated circuits and their use are connects and routing choices is presented, 
described in the publication Programmable Gate Array Data Data entry work station 12 may be a presently-available 
Book, Publication No. FN0010Q48 01 which is expressly 55 wor k station such as those manufactured by Daisy, Mentor, 
incorporated herein by reference. aa d Valid Logic. Data entry workstation 12 generates a gatc 

The I/O pin wiring in between programmable gate array level net list from data input by the user in the manner well 
chips 18 in the present invention is illustrated with respect known in the art. Using several software programs, the 
to FIG. lb. FIG lb shows six programmable gate arrays in operation of which is disclosed infra, data entry workstation 
a matrix. Hie programmable gate array in the center, refer- go 12 produces a set of files necessary to program the inter- 
ence numeral 18*, is shown having connections to its connections and logic functions within each of the program- 
neighbors, mable gate array chips in emulation array 16, probing logic 

Each one of the programmable gate arrays 18 has a fixed section 20, logic analyzer/pattern generator 22 and interface 

number of its inputfoutput (I/O) pins wired to a backplane. 25. Configuration unit 14 then configures the system using 

These I/O pins are used for intercard wiring, and inclusion 65 me fites produced by data entry workstation 12. 

of VLSI integrated circuits to be included in the emulated Probing logic section unit 20 includes a plurality of 

circuit In a presently preferred embodiment, twenty-eight probing logic programmable gate arrays which, in a pre- 
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fared embodiment per circuit board, are equal in number to array chips, ie., 32, 33 and 38, are made by means of the 
one of the dimensions of the matrix per card. As illustrated configuration information loaded into them by configuration 
in FIG. lc, six probing logic programmable gate arrays are unit 14. 

utilized in the presently preferred embodiment where the Those of ordinary skill in the art will readily recognize 
matrix is a 6x6 matrix. These gate arrays have I/O pin 5 that the example shown in FIG. 2 is a simplified example for 
interconnections to each of the programmable gate arrays in illustrative purposes only and that in an actual circuit 
the matrix column located adjacent to these arrays. For emulation, programmable gate arrays 18<z, 18&, 18o\ and 18<? 
example, the first probing logic array has a number of shown in FIG. 2 will contain more logic functions and will 
interconnections to programmable gate arrays 18c, 18a*, and DC much more richly connected. In fact, once configured, the 
18g of FIG. la. to emulation array will contain the entire circuit to be 

In the presently preferred embodiment, fifty-four I/O emulated, with the exception of any VLSI components, 
connections on each of the probing logic programmable gate which may be externally connected to the emulation array as 
arrays are provided to the six programmable gate arrays in shown with respect to FIG. 3. 

the column of the matrix above it, nine of those connections Referring now to FIG. 3, VLSI devices 26a and 26b are 
per programmable gate array. In addition, each probing logic 15 shown connected to emulation array 16 via a plurality of 
programmable gate array has connections to others. In this "conductors 44o-g and 46a-g. In addition, bus 48 is shown 
manner, a probing logic programmable gate array may be connected both to each VLSI device and to emulation array 
connected to any of the other programmable gate arrays in i<j. Bus 48 is provided for bus architecture oriented VLSI 
the entire matrix. devices such as microprocessors, having address and data 

Probing logic unit 20 provides a means of connecting the 20 busses, etc. 
logic analyzer/pattern generator 22 to the desired nodes in Those of ordinary skill in the art will readily recognize 
the design contained in the emulation array 16. Configura- that the VLSI devices 26a and 26£> are shown illustratively 
tion unit 14 makes the connections between probing logic 20 connected to emulation array 16 with only seven signal lines 
and logic analyzer/pattern generator 22. The pattern genera- 44a-g and 46-a-g and bus 48, respectively. In practice, any 
tor provides signals to the design configured in and running number of single signal connections may be made to these 
in emulation array 16 and the logic analyzer monitors circuit devices, the exact number being a matter of design choice 
activity in the design. based upon the maximum likely number of such connections 

The emulation array 16 connects to the user's external which would be needed as well as the total number of signal 
system24, such thatme portion of the 30 lines available for the devices. 

is being emulated by the emulation array 16 may actually be Referring now to FIG. 4, a presently-preferred embodi- 
connected into the user's external system 24. One or more ment of a memory device emulation circuit is shown. 
VLSI devices, shown at reference number 26, may also be Memory devices 50a, 59b, and 50c are shown having their 
incorporated into the design being emulated by system 10. address, data and control lines connected to a programmable 
In addition to VLSI devices, other circuit functions utilizing 35 gate array device 18 in emulation array 16. Thus, address 
discrete components and/or integrated circuits, may be busses 52a, 52£>, and 52c of memory devices 50a, 506, and 
placed in reference numbers 26. Provision is made for 50c respectively are shown connected to programmable gate 
incorporated these devices by providing a number of I/O pin array device 18 as are data lines 54o-c and control lines 
connections from the programmable gate arrays 18 out to a 56a-c. Master address bus 58, master data bus 60 and master 
circuit card upon which the one or more VLSI devices, such ^ control bus 62 connect from programmable gate array 18 to 
as microprocessors and the like may be located. Outboard the emulation array 16. By the appropriate programming of 
devices placed at reference number 26 may be placed there the interconnects in the programmable gate array matrix 16 
because they cannot, for one or more reasons, be effectively the memory devices 50a, 50b, and 50c in the circuit of FIG. 
implemented in the array. High speed or analog circuits are 4, may be configured to emulate memory arrays of varying 
two such examples. 45 widths and depths as required by the circuit being emulated. 

Additionally, memory devices shown at reference As will be appreciated by those of ordinary skill in the art, 
numeral 28 in FIG. 1 may be connected into the emulation the memory devices 50a, 502>, and 50c can be virtually any 
array. The preferred configurations of the VSLI devices 26 type of memory. The numbers of address data and control 
and me memory devices 28 will be explained with respect to lines will vary with size and type of memory and those of 
FIGS. 3 and 4 respectively. 50 ordinary skill in the art will have no difficulty realizing how 

Referring now to FIG. 2, a portion of the emulation array to configure a memory emulation array as depicted in FIG. 
16 of the system 10 of the present invention is shown to 4 using any type of memory chips, 
include programmable gate array devices 18a, 18fc, 18a*, and Referring now to FIG. 5, the interface between the 
18e, interconnected as they would be in the matrix. In the emulation array 16 and the users external system 24 will be 
example shown in FIG. 2, an AND-gate 30 is shown in 55 described, The interface unit (reference 25 of FIG. 1) may be 
programmable gate array 18e, having its first input con- configured from a programmable gate array 70. Program- 
nected through conductor 32 in programmable gate array mable gate array 70 may also be a Xilinx XC3090 program- 
18a, conductor 34 in between gate arrays 18a and lSb mable gate array integrated circuit The function of the 
conductor 33 in gate array 18fr, and conductor 36 in between programmable gate array 70 will be to provide signal 
gate arrays 18f> and 18e. A second input to AND-gate 30 is 60 mapping between the emulation array 16 and the user's 
connected via conductor 38 in programmable gate array 18a* external system 24. Programmable gate array 70 provides 
and conductor 40 between programmable gate array 18o* and connections and signal paths between the plurality of con- 
18e. The output of AND-gate 30 is connected to conductor ductors coming into the programmable gate array 70 on lines 
42 out of programmable gate array lHe, The connections in 72, and the lines 74 connecting programmable gate array 70 
between programmable gate array chips, i.e,, 34, 36 and 40, 65 to the user's external system 24. Another function of the 
are hard wired, preferably by means of printed circuit board programmable gate array 70 to provide buffering of the 
traces, while internal connections in programmable gate signals on lines 72 and 74. 
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A third function of programmable gate array 70 is to The operation of the probing logic will be shown using the 

provide local implementation of high speed logic. For cer- example illustrated in FIG- 7. Those of ordinary skill in the 

tain circuit designs, there may be some critical signal paths art will readily recognize that FIG. 7 is merely an illustration 

which, if routed through the emulation array, would cause and the probing logic shown in FIG* 7 is generally appli- 

system failure because of the time delay associated with 5 cable. 

signal paths involved in the emulation array 16. For such in the illustration of FIG. 7, emulation array program- 
circuits, the critical path logic may be implemented in the mable gate array 18a is shown to include a pair of inverters 
interface unit close to the user's external system to cut down U2 and 114. A line 116 is shown extending from emulation 
the signal path time and the signal delay. array programmable gate array 18a to probe programmable 
A presently-preferred embodiment, line 72 is a 75 ohm 10 gate array 110a. Similarly, lines 118 and 120 connect emu- 
cable transmission line. Those of ordinary skill in the art will lation array programmable gate arrays 18a* and lSg to probe 
recognize that termination resistors, useful to prevent signal programmable gate array 110a. 

reflections at the ends of the cables should be provided at In the second column of the matrix of emulation array 16, 
each end of the transmission lines since the line 72 is a D flip-flop 122 is shown in emulation array programmable 
bi-directional and will be conducting signals in one direction 15 gate array 18e. Lines 124, 126, and 128 are shown connect- 
or another direction depending on the particular design ing emulation array programmable gate arrays 18£, 18c, and 
being emulated. 18A, respectively, to probe programmable gate array UOfc. 

Referring now to FIG. 6, the logic analyzer and pattern In a similarly manner, lines 130 132, and 134 are shown 

generator circuitry of the present invention is seen to include connecting emulation array programmable gate arrays 18c, 

a plurality of programmable gate arrays. In a presently 20 18/, and 18i, respectively, to probe programmable gate array 

preferred embodiment, a first data channel programmable 110c. Those of ordinary skill in the art will readily recognize 

gate array 80 is connected between an I/O bus 82 and a that lines 116, 118, 120, 124, 126, 128, 130, 132, and 134 are 

plurality of random access memory (RAM) chips $4a-h. A shown as single lines for illustrative purposes only. In any 

common address bus 86 is connected to all of the RAM practical embodiment, a plurality of such lines may be 

chips 84o-A from data channel programmable gate array 80. 25 provided so that multiple points in any of the emulation 

A data bus 88 is connected from the data channel program- array programmable gate arrays can be probed by the probe 

mablc gate array 80 to the data inputs of the RAM chips 84a programmable gate arrays. In a presently preferred 

through 84/ embodiment, there are 9 lines connected from each probe 

A second data channel programmable gate array 90 is programmable gate array to each emulation array program- 
connected to the I/O bus 82. Aplurality of RAM chips 92a-A mable gate array in the column above it 
are connected to data channel programmable gate array 90 Returning to the illustrative embodiment of FIG. 7, sup- 
via an address bus 94. A data bus 96 connects the second pose it is desired to probe the output of invertor 112, 
data channel programmable gate array 90 to the data inputs Emulation array programmable gate array 18a is 
of random access memory chips 92a-92/ Together, first and 35 programmed, creating a connection between the I/O pin to 
second data channel programmable gate arrays 80 and 90, which line 116 is connected and the node comprising the 
and their associated RAM chips 84a-h and 92a-A, constitute output of inverter 112 and the input of inverter 114. 
a data module. The present invention may use one or more Similarly, if the clock input of D flip-flop 122 inside 
data modules. In a presently preferred embodiment, there are emulation array programmable gate array ISe is to be 
four data modules. ^ probed, that programmable gate array is programmed to 

Hie data channel programmable gate array 80 and 90 are create a connection between line 126 and the clock input of 

controlled by a control logic programmable gate array 98 D flip-flop 122. A second connection is created within one 

which is connected to I/O bus 82. Control lines 100 connect of the probe PGAs (10a-c to route the probed signal to one 

control logic programmable gate array 98 to data channel of the I/O Bus Signals. 

programmable gate arrays 80 and 90. A time stamp bus 102 45 The programmable gate arrays used in the various por- 

connects control logic programmable gate array 98 to the tions of the present invention are programmed by configu- 

data inputs of random access memories B4g and h and 92g ration unit 14. The programming of the programmable gate 

and A. The time stamp signal from control logic program- arrays by configuration unit 14 may be best understood with 

mable gate array 98 places event time information into reference to FIG. 8. This discloses one presently preferred 

random access memories 84g and h and 92g and h simul- J0 method of configuring programmable gate arrays. Other 

taneous with data from events being written into random methods are available and are explained in the Xilinx data 

access memories 84a-/ and 92a-/ book 

Referring now to FIG. 7, the probing logic of a preferred For purposes of the explanation of configuration unit 14, 

embodiment of the present invention is disclosed. The illustrative programmable gate arrays 150, 152, 154, and 

probing logic section 20 contains probe programmable gate 55 156 arc shown in FIG. 8, although it is to be understood by 

arrays 110a, HOfe and UOc. Probe r^grammable gate those of ordinary skill in the art that programmable gate 

arrays UOa-c are connected to I/O bus 82. arrays 150, 152, 154 and 156 represent all such gate arrays 

Each of probe programmable gate arrays U0a, 110&, and in the system and that by understanding the principles herein 
UOc are connected to the programmable gate arrays in the disclosed, a particular system configured according to the 
emulation array in the column of the matrix above it Thus, 60 present invention could have an arbitrary number of pro- 
probe programmable gate array 110a has connections to grammable gate arrays. 

emulation array programmable gate arrays 18a, 18a*, and Data entry work station 12 of FIG. la may be connected 

18g; probe programmable gate array 110b has connections to the standard VME bus well understood by those, of 

to emulation array programmable gate arrays 186, 18e, and ordinary skill in the art VME bus 158 in FIG. 8 is the bus 

ISA, and probe programmable gate array UOc has connec- 65 connected to the output of data entry work station 12. The 

tions to emulation array programmable gate arrays 18c, 18/ VME bus 158 is connected to serial to parallel converter 

and 18«. 160, and to address latch 172 and to Strobe generator 164. 
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The output of address latch 172 is address bus 174, which is appropriate programmable gate array one bit at a time. After 

connected to strobe demultiplexer 162, clock demultiplexer serial/parallel converter 160 has been emptied, the VME bus 

166, and verify demultiplexer 170. supplies another data byte to serial/parallel converter 160. 

The serial output and serial input of serial/parallel con- The clocking of the data into the selected programmable 
verter 160 are connected to the data inputs and the data s gate array is then repeated. Each successive data byte is 
outputs, respectively, of programmable gate arrays 150, 152, delayed by withholding the VME DTACK signal until the 
154, and 156. Strobe demultiplexer 162, connected on one preceding byte has been shifted out of the serial/parallel 
end to address bus 174, has an output for each of the converter. Another byte is loaded into serial/parallel con- 
programmable gate arrays 150, 152, 154, and 156. Verify verter clocked into the selected programmable gate 
deinultiplexer 170 is likewise connected on one end to 10 uati j all of the data bytes for the selected program- 
address bus 174 and has an output for each of programmable gate faave ^en i oa d e d into the array. VME bus 
gate arrays 150, 152, 154, and 156. Both strobe demulti- ^ i oads ano ther address into address latch 172, thus 
plexer 162 and verify demultiplexer 170 are connected to selecting another programmable gate array for program- 
strobe generator 164. The function of strobe generator 164 process i s repeated until all of the programmable 
is to provide an edge-activated strobe signal which either 15 ga te arrays in me system have been loaded wimmformation. 
strobe demultiplexer 162 or verify demultiplexer 170 will ^ ^ ^ ^^^^ gatc arrays in the system have 
route tothe appropnate one of me F ogramnnable gate arrays beeQ loadedi me information which has been loaded into 
150, 152, 154, or 156. Strobe generator 164 is connected to ±emmaybe verified for correctness. Verify demultiplexer 
the DS0 data strobe line m the VME bus 158. m sdects a ^ 0&mmMz gate ^ for verification and 

Clock demultiplexer 166 is connected on one end to ^ provides a strobe signal started by VME bus 158, generated 

address bus 174 and has an output corresponding to each of by ^ oht generator 164 ^ rou tcd by verify demultiplexer 

programmable gate arrays 150, 152, 154, and 156. dock 170 clock 168 routed t0 ^ appropriate programmable 

demultiplexer 166 is also connected to clock generator 168 gate ^y via dock demultiplexer 166 clocks serial data out 

which is used to clock the data into programmable gate of me ^ output of me selected programmable gate array 

arrays 150, 152, 154, and 156. 25 and into the Sin input of serial/parallel converter 160. Once 

The configuration software which runs in data entry work serial/parallel converter 160 has been loaded, its parallel 

station 12 results in a series of files each of which programs data is placed out onto the VME bus. 

one of the programmable gate array chips in the system. TCs is completely analogous to the loading 

Ihfonnation from these files is transferred to the configura- proccss cxccpt for the data direction. 

tion unit 14 as a plurality of bytes. A software routine 30 * ™. , . . . ... . . . ^ 

. . ^ . _ 1 _ v. . • . . . Although the data in and data out connections of pro- 
running in the data entry work station directs the program- mbl t gate ^ays 150, 152, 154, and 156 are shown 
rmngof allpr ogr^ble gate a^ysm me system usmg the * ^/^^ a ^ ata 176 , ^ of 
hardware of configuration unit 14 Three signals are needed or &m ^ £ ^ ^ ^ ^ ^ md 
to program^ gate arrays TOefirsU clock J connections of the r^grammable gate arrays may 
signal is decoded from a master clock signal by clock 35 b ut flnd buffered as ifi me ^ ^ " tIGduce { oil6isig 

demultiplexer 166. The second signal is a strobe signal, . r . 

. . . . . . . . 7 . and noise. 

which is an edge triggered strobe and is decoded by strobe . m _ _ . . , 
demultiplexer 162. The strobe signal acts as an enable signal i f w *> FIG. 9 ^a preferred routine for the 
to the selected one of illustrative programmable gate arrays l°admg of iiiftonabon into the gate arrays of the present 
150, 152, 154 or 156. The third signal used to program the 40 mve * * on \ s ^closed. First, at stej > 180 the files to be 
programmable gate arrays is the data itself, which is sent as loaded ™ mventoned Next, at step 182, the first file name 
fserial datastream. Clock demultiplexer 166 is necessary is used to generate an addras. Next, at step 184, that address 
because upon system power up, the nature of the presently- * written into address lateh 172. Next, at step 186 a sfrobe 
preferred programmable gate array devices is such that they 15 generated by writing to strobe generator 164. At 
allareenabledtorecdvedata, m usreq 45 step 188, a data byte is written into serial/parallel to con- 
process to prevent the nonselected programmable gate array verter 160. 

chips from prograrnining. Next, at step 190, the decision is made whether the data 

The data entry work station first sends an address across byte just written is the last data byte in the file. If is not, step 

the VME bus which specifies address latch 172. A data byte * s repeated. If the data byte just written was the last data 

is latched into address latch 172 and appears on address bus so bvte ™ mc ^ a verif y sign* * generated by the strobe 

174. Once the address information in address latch 172 is generator at step 192. Next, at step 194, the data byte is read 

valid, data entry workstation 12 sends a strobe signal over from the serial/parallel converter 160. Next, at step 196, it is 

VME bus 158 to strobe generator 164 which then provides determined whether the byte just read is the last byte in the 

the necessary strobe signal to strobe demultiplexer 162. ^ ff not > ste P 194 * repeated. If it was the last byte, the 

Strobe demultiplexer 162 routes the strobe signal to the 55 data read is compared to the data written at step 198. 

selected one of the programmable gate arrays 150, 152, 154, At step 200 it is tetermined whether the written data 

or 156. Data from VME bus 158 is then loaded into matches the read data, and if the data does not match an error 

serial/parallel converter 160. The data is then clocked out is reported at step 202. If the data does match, at step 204 it 

onto serial out line 176 which is commonly connected to the is determined whether the file just operated on is the last file, 

data input lines of programmable gate arrays 150, 152, 154, 60 If not, the program returns to step 182 to process the next 

and 156. The clocking serial/parallel converter 160 is coor- file. If so, the program terminates, 

dinated with the clocking from clock 168, providing the Data Entry workstation 12 runs several software programs 

clock signal to clock demultiplexer 166. The clock signals which convert the information input by the system user into 

from clock generator 168, routed via clock demultiplexer information which may be used directly by configuration 

166 to the selected one of programmable gate arrays 150, 65 unit 14 to program all the programmable gate arrays used in 

152, 154, and 156 allow the serial data appearing on Sout the present invention. An additional software program is 

line 176 of serial/parallel converter 160 to be taken into the used to control the hardware in configuration unit 14 for the 
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purposes of both programming and verifying the informs- Referring first to FIG. 11a, at step 250, the total number 

tion in the programmable gate arrays. A block diagram of a of gate array chips are divided into two equal groups called 

presently-preferred software structure useful in the present "bins". Next, at step 252 the fixed resources, which consist 

invention is shown in FIG. 10. 0 f jjq connections, probes to the circuit, VSLI connections, 

Referring now to FIG. 10, a schematics data file 210 is 5 memory, etc., shown in FIG. 1, far example, at reference 

created in data entry workstation 12 by the user. Netlister numerals 24, 20 26 and 28, are placed in appropriate bins 

212 converts schematics data file 210 into netlist file 214. which are physically located close to the circuit elements to 

Library file 216 contains information about the individual which they will connect 

lope components which wfll be configured into the user's Next, at step 254 aU blocks in the hierarchical net Ust with 

real circuit or system and which the system of the present , n . ' . ^T^^ZTTZT^ uu.inviaii.uu.ai uuuoi mui 

invention will emulate. Library file 216 may be made up of 10 &t f a * an 6 , 6% °{ bul "V** m . «P anded - 

any number of individual component model library files ^ ste P U P lar 2 e blocks mto 3maUer P leces ' 

readily available from information provided by semiconduc- Next, at step 2S6, all blocks are constructively placed into 

tor and component manufacturers. The choice of which of bins. This process is described in more detail with reference 

such library files to incorporate into a system constructed in to FIG. 11c. 

accordance with the present invention is purely a matter of 15 Next, at step 258, the bin placement is iteratively 

the marketeer's choice, and is in no way within the scope of improved. This process is more clearly described with 

toe present invention. reference to FIG. VLd. 

Netlister 212. and library 216 arc readily available in Rearing now to FIG. 11*. the placement by block is 

commercially available data entry workstations; however, fteratively iir^ved at st(^ 260. This procedure is described 

K*^!^^^ is sometimes provided in& proprietary format, 20 m dctail w ^ referenc( / to H 0. lie. At step 262, the 

which must etther be converted or substituted by a conven- * ^ or not ^ size 0 £ ^ ^ ^ 

tond format library. Schematic file 210 is of course, created ^ t£) ^ ^ rf a ^ ff ^ ^ is finishcd ^ 

oy tne user. ^ program terminates. If not, all blocks in the hierarchical 

Netlist file 214 is read by netiist parser 218, which places net Mst with a size ^ man 33% of the bin 

data from netust file 214 into memory. 25 presently defined are expanded. First, at step 266, a bin, 

Information from netlist parser 218 is processed by hier- which this sub-routine has not yet operated on, is selected, 

archical netlist expander 220 and the resulting data is linked N ext, at step 2 $8, a determination is made whether the bin 

with file data from library file 216 in library linker 222. size is greater than the chip size. If the bin size is not greater 

Parsers, linkers and netlist expanders are well-understood by ^ chip size, this bin is marked as expanded at step 270. 

those of ordinary skill in the art, and arc straightforwardly if the bin size is greater than the chip size, the bin is 

implemented. expanded 

The netlist information, linked with the library informa- at stcp 272, all blocks are removed from the bin. 

tion by library linker 222, is now a gate level net list 224 in Next, at 274 the bin is divided into two bins. The division of 

a form suitable for functional implementation and timing 3J bins is accomplished such that bins are multiples of chip 

analysis as is well understood by those of ordinary skill in sizes. For instance, if a bin is the size of three chips, this step 

me ^ may break the bin into one bin having the size of two chips 

The next step, shown at reference numeral 226, is to and one bin having size of one chip, 

partition the circuit to be emulated among the gate arrays in Next at step 276, the fixed resources which were in the old 

the emulation system. In a presently preferred embodiment, ^ bin are placed into the two newly-created bins. At 278, the 

this may be accomplished by software such as that disclosed blocks are constructively placed into the new bins. This 

herein with respect to FIGS, ll«w. procedure is described in detail with reference to FIG. 11c 

After partitioning, the next step in the process of config- Next, at step 280 these new bins are marked as having been 

uring is system routing, shown at reference numeral 228, expanded Next, at step 280 a determination is made whether 

which assigns the connection between circuit elements to 45 there are any more unexpanded bins left If so, the program 

available chip to chip wiring resources. This may be accom- returns to step 266 and repeats. If not, the placement by bin 

plished by using a Lee-Moore maze router as described in is iteratively improved at step 282. This routine is described 

Lee, C. An Algorithm for Path Connections and its in detail with reference to FIG. Ud. Next, at step 284, the 

Applications, IRE Trans, on Electronic Computers, Vec-10 placement by block is iteratively improved as shown with 

pp. 346-365, Sept. 1961, which is expressly mcorporated by so respect to FIG. lie. After step 284, the program returns to 

reference herein. step 262 to determine whether the size of all bins is equal to 

Once the gate level netlist has been partitioned on to the or greater than the size of the single chip, 
programmable gate arrays, the information may be pro- Referring now to FIG. 11c, a subroutine which construc- 
cessed by software which produces information for pro- tively places blocks into bins is disclosed First, at step 286 
gramrning the gate arrays. This step is shown at reference 55 the unplaced block with the most connections to already- 
numeral 230. Such software is available from Xilinx, Inc., of placed blocks is selected. Next, at step 288 the resultant wire 
San Jose, Calif., and is known as XNF2LCA, APR, and length if the block is placed in each bin is estimated. Next, 
XACT. This processing produces a set of bit stream files at step 290, the bin having the lowest estimated wire length 
which may be directly loaded into the programmable gate and space for the block is picked. Next, at step 292, the block 
arrays. The loading of the files into the programmable gate & is placed in this selected bin. Next, at step 294, it is 
arrays is disclosed elsewhere herein. determined whether there remain any more unplaced blocks. 

At step 232, timing analysis is performed In a presently- If not, the subroutine terminates. If so, the routine repeats 

preferred embodiment, software known as ''Motive", avail- 286 with respect to one of these unplaced blocks, 

able from Quad Design Technology of Camarillo, Calif., Referring now to FIG. lid, the subroutine for iteratively 

may be used 65 improving the bin placement is disclosed First, at step 296, 

In a presently preferred embodiment, FIGS, lla-e illus- a bin is selected, next, at step 298, it is determined whether 

trate how partitioning may be accomplished the bin size or cutset size is greater than a threshold The 
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cutset size is equal to the number of connections which 
traverse bin boundaries, The threshold is based on the 
available wires which traverse the bin boundaries. In a 
presently-preferred embodiments the threshold is 80%. 
Therefore, if greater than 80% of the wires traversing the bin 
boundaries are used up, the answer is affirmative. If the bin 
size or cutset size does not exceed the threshold, the decision 
is made at step 300 whether all bins have been improved. If 
yes, the subroutine is terminated, if not the subroutine 
returns to step 296. 

If the bin size or cutset size is greater than the threshold, 
a block within that bin having the lowest cost to move is 
picked at step 302. Choosing which block to move is related 
to the cutset reduction and the size of the block. For 
example, a relatively small block having a large reduction in 
cutset size if moved is an ideal candidate to move. On the 
other hand a large block having a small cutset reduction if 
moved is less than ideal to move. 

Next, at step 304, a better available bin with space is 
sought The criteria for selecting this best bin include 
whether the block fits into the bin, whether adding the block 
would make the cutset exceed threshold, and whether the bin 
into which the block is placed, will result in the lowest 
overall estimated wire length. Next, at step 306, it is 
determined whether such a bin with space has been found. 
If a better bin with space has been found, the block is moved 
to a new bin at 310. If no better bin with any space has been 
found the unimproved bin having the lowest penalty is 
selected at step 308 and at step 310 the block is moved to this 
new bin. The subroutine than returns to step 298. 

Referring now to FIG. lie, the iterative improvement by 
block subroutine is disclosed. First, at step 312, a block is 
randomly picked. Next, at step 314, the desired location far 
that block in a bin is chosen. It is desired to move the block, 
if at all, towards the direction in which the block has the 
most connections. The facts which are used to make this 
determination are the desire to rninimize the cutset count and 
to minimize the estimated wire length. If both of these 
factors have already been minimized, there is no need to 
move the block. 

At step 316, the determination is made whether there is 
enough room in the desired bin to place the block. If not, the 
block is not moved and it is determined at step 318 whether 
there are any more unpicked blocks. If not, the routine ends. 
If so, it returns to step 312 to randomly pick another block. 
If, at step 316 it has been deterrnined that there is room in 
the bin for the block, the block is moved to the desired bin 
at step 320. The routine then continues to step 318 at 
previously described. 

While apresetnly-preferred embodiment of the invention 
has been disclosed, those of ordinary skill in the art will be 
enabled to contemplate variations from the information 
given in this disclosure. Such variations are intended to fall 
within the scope of the present invention which shall be 
limited only by the apended claims. 

What is claimed is: 

1. A apparatus which can be configured with a circuit 
design in response to the input of circuit information and 
which transmits signal information between the configured 
circuit design and an external system adapted for use with a 
component incorporating the circuit design, said apparatus 
comprising: 

a plurality of fixed electrical conductors; 

a plurality of reprogrammable logic chips, each of said 65 
plurality of reprogrammable logic chips comprising 
input/output terminals, at least some of said input/ 
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output terminals of said, plurality of reprogrammable 
logic chips connected to said fixed electrical 
conductors, said plurality of reprogrammable Logic 
chips further comprising reprogrammable functional 
logic elements capable of being connected to at least 
some of said input/output terminals; 
an input/output bus; and 

a plurality of reconfigurable probe chips, each of said 
reconfigurable probe chips comprising input/output 
terminals, a first group of said input/output terminals of 
said plurality of reconfigurable probe chips connected 
to said input/output bus, a second group of said input/ 
output terminals of said plurality of reconfigurable 
probe chips connected to said fixed electrical 

,. conductors, said fixed electrical conductors placing 
said second group of said input/output terminals of said 
plurality of reconfigurable probe chips in electrical 
communication with at least some of said input/output 
terminals of said plurality of reprogrammable logic 
chips, said reconfigurable probe chips transferring state 
information from a node within said reprogrammable 
functional logic elements onto said input/output bus. 

2. The apparatus of claim 1 wherein said plurality of 
reprogrammable logic chips comprise field programmable 
gate arrays. 

3. The apparatus of claim 1 wherein said plurality of 
reconfigurable probe chips comprise field programmable 
gate arrays. 

4. The apparatus of claim 1 wherein said plurality of 
reprogrammable logic chips and said plurality of reconfig- 
urable probe chips comprise field programmable gate arrays. 

5. A hardware logic emulation apparatus comprising: 
a plurality of fixed electrical conductors; 

an array of rerffograimnable chips comprising a first 
column of reprogrammable chips and a second column 
of reprogrammable chips, each of said reprogrammable 
chips comprising input/output terminals, at least some 
of said input/output terminals of said reprogrammable 
chips connected to said fixed electrical conductors, at 
least some of said reprogrammable chips further com- 
prising reprogrammable functional logic elements 
capable of being connected to at least some of said 
input/output terminals; 

an input/output bus; 

a first reconfigurable probe chip, said first reconfigurable 
probe chip comprising input/output terminals, a first 
group of said input/output terminals of said first recon- 
figurable probe chip connected to said input/output bus, 
a second group of said input/output terminals of said 
first reconfigurable probe chip connected to said fixed 
electrical conductors, said fixed electrical conductors 
placing said second group of said input/output termi- 
nals of said first reconfigurable probe chip in electrical 
communication with at least one of said input/output 
terminals of said reprogrammable chips in said first 
column, said first reconfigurable probe chip transfer- 
ring state information from a node of said reprogram- 
mable functional logic elements in said reprogram- 
mable chips in said first column onto said input/output 
bus 

a second reconfigurable probe chip, said second recon- 
figurable probe chip comprising input/output terminals, 
a first group of said input/output terminals of said 
second reconfigurable probe chip connected to said 
input/output bus, a second group of said input/output 
terminals of said second reconfigurable probe chip 



03/18/2004, EAST Version: 1.4.1 



5,644, 

15 

connected to said fixed electrical conductors, said fixed 
electrical conductors placing said second group of said 
input/output terminals of said second reconfigurable 
probe chip in electrical communication with at least 
one of said input/output terminals of said reprogram- s 
mable chips in said second column; and 
said reconfigurable probe chips transferring state infor- 
mation from a node of said reprogrammable functional 
logic elements onto said input/output bus. 

6. An electrically reconfigurable hardware emulation 10 
apparatus which can be configured with a circuit design in 
response to the input of circuit information and which 
transmits signal information between the configured circuit 
design and an external system adapted or use with a com- 
ponent incorporating the circuit design, said electrically 15 
reconfigurable hardware emulation apparatus comprising: 

a plurality of fixed electrical conductors; 

a plurality of first field programmable gate arrays, said 
first field programmable gate arrays comprising input/ 2Q 
output terminals connected to said fixed electrical con- 
ductors and reprogrammable functional logic elements 
capable of being connected to at least some of said 
input/output terminals; 

a plurality of second field programmable gate arrays, said 25 
second field programmable gate arrays comprising 
input/output terminals connected to said fixed electrical 
conductors and reprogrammable electrical conductors 
connected to at least some of said input/output termi- 
nals for reconfigurably interconnecting selected tunc- 30 
tional logic elements in one of said first field program- 
mable gate arrays to selected functional logic elements 
in another of said first field programmable gate arrays 
containing functional logic elements; 

an input/output bus; and 35 

a third field programmable gate array, said third field 
programmable gate array comprising input/output ter- 
minals connected to said fixed electrical conductors and 
reprogrammable electrical conductors connected to at 
least some of said input/output terminals for reconfig- 40 
urably interconnecting selected nodes in one of said 
first field programmable gate arrays to said input/output 
bus. 

7. An electrically reconfigurable hardware emulation 
apparatus which can be configured with a circuit design in 45 
response to the input of circuit information and which 
transmits signal information between the configured circuit 
design and an external system adapted for use with a 
component incorporating the circuit design, said electrically 
reconfigurable hardware emulation apparatus comprising: 50 

a plurality of electrically reconfigurable devices, at least 
some of said electrically reconfigurable devices having 
reprogrammable functional logic elements and input/ 
output terminals capable of being connected to at least 
some of said functional logic elements, said electrically 55 
reconfigurable devices having reprogrammable func- 
tional logic elements further comprising nodes capable 
of being connected to a probe terminal; 

at least one other of said electrically reconfigurable ^ 
devices containing reprogrammable electrical conduc- 
tors which are used to reconfigurably interconnect 
selected input/output terminals of selected of said elec- 
trically reconfigurable devices having functional logic 
elements such that selected functional logic elements in 
one of said selected electrically reconfigurable devices 
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having functional logic elements can be electrically 
coupled to selected functional logic elements in another 
of said selected electrically reconfigurable devices hav- 
ing functional logic elements; and 
a probe for muring signals from said probe terminal to a 
bus. 

8. The apparatus of claim 7 wherein said probe comprises 
at least one probe electrically reconfigurable device, said 
probe electrically reconfigurable device containing repro- 
grammable electrical conductors which are used to recon- 
figurably interconnect said nodes of selected of said elec- 
trically reconfigurable devices having functional logic 
elements such that selected nodes in one of said selected 
electrically reconfigurable devices having functional logic 
elements can be electrically coupled to said input/output 
bus. 

9. The apparatus of claim 7 wherein said apparatus further 
comprises a plurality of fixed electrical conductors, at least 
one of said plurality of fixed electrical conductors in elec- 
trical communication with said probe terminal 

ID. The apparatus of claim 9 wherein said probe com- 
prises at least one probe electrically reconfigurable device, 
said probe electrically reconfigurable device containing 
reprogrammable electrical conductors which are used to 
reconfigurably interconnect said fixed electrical conductors 
in electrical communication with said probe terminal of 
selected of said electrically reconfigurable devices having 
functional logic elements such that signals at said probe 
terminal can be electrically coupled to said input/output bus. 

11. An electrically reconfigurable hardware emulation 
apparatus which can be configured with a circuit design in 
response to the input of circuit information and which 
transmits signal information between the configured circuit 
design and an external system adapted or use with a com- 
ponent incorporating the circuit design, said electrically 
reconfigurable hardware emulation apparatus comprising: 
a plurality of fixed electrical conductors; 
an input/output bus; 

a plurality of field programmable gate arrays, at least 
some of said field programmable gate arrays having 
reprogrammable functional logic elements, said field 
programmable gate arrays having reprogrammable 
functional logic elements comprising nodes and a probe 
terminal connected to said fixed electrical conductors, 
said probe terminal capable of being connected to said 
nodes; 

at least one other of said field programmable gate arrays 
containing reprogrammable electrical conductors con- 
nected to at least some of said fixed electrical conduc- 
tors for reconfigurably interconnecting selected func- 
tional logic elements in one of said field programmable 
gate arrays having functional logic elements to selected 
functional logic elements in another of said field pro- 
grammable gate arrays having functional logic ele- 
ments; and 

at least one other of said field programmable gate arrays 
containing reprogrammable electrical conductors 
which are used to reconfigurably interconnect said 
fixed electrical conductors in electrical communication 
with said probe terminal of said field programmable 
gate arrays having functional logic elements such that 
signals at said probe terminal can be electrically 
coupled to said input/output bus. 

***** 
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